Masala #1183
Gullash
1 dan N gacha raqamlangan N ta vaza yonma-yon qo'yilgan. Eng chap va eng o'ng chekkalar cheksiz baland to'siq bilan berkitilgan. Vazalarning balandligi 1 dan N gacha oraliqda va istalgan ikkita vazaning balandligi bir biridan farq qiladi. Har bir vazaning ichida noyob gul bor. Gullarning balandligi 1 ga teng. Gul gullashi uchun u suv bilan to'liq qoplanishi kerak. Agar vaza ustidan suv quyishni boshlasak, gullarning gullash tartibini chop eting.
Kirish faylining dastlabki qatorida N va K - vazalar soni va suv quyiladigan vaza raqami kiritiladi.
Keyingi qatorda N ta butun son - kiritiladi. vazaning balandligi ga teng,
uchun yoki bo'lishi kafolatlanadi.
Chiqish faylida gullash tartibini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
7 6 5 3 7 2 6 1 4 |
6 7 4 5 2 1 3 |
2 |
5 3 2 5 4 3 1 |
5 4 3 1 2 |